Multipartite pure-state entanglement and the generalized GHZ states 
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We show that not all 4-party pure states are GHZ reducible (i.e., can be generated reversibly 
from a combination of 2-, 3- and 4-party maximally entangled states by local quantum operations 
and classical communication asymptotically) through an example, we also present some properties 
of the relative entropy of entanglement for those 3-party pure states that are GHZ reducible, and 
then we relate these properties to the additivity of the relative entropy of entanglement. 

PACS numbers: 03.65.Bz, 03.67.-a 



I. INTRODUCTION 

Ever since it was first noted by Einstein-Podolsky- 
Rosen (EPR) § and Schrodinger |2J], entanglement has 
played an important role in quantum information theory. 
Quantum entanglement provides strong tests of quan- 
tum nonlocality HQ, and it is also a useful resource for 
various kinds of quantum information processing, includ- 
ing teleportation |||| , cryptographic key distribution [jfj , 
quantum error correction || and quantum computation 

Now, one of the key open questions in quantum infor- 
mation theory is how many fundamentally different types 
of quantum entanglement there are. It was known [ pTo|Jll| 
that asymptotically there is only one kind of entangle- 
ment for bipartite pure states, any pure entangled state 
of two parties (Alice and Bob) may be reversibly trans- 
formed into EPR states by local quantum operations and 
classical communication (LOCC) asymptotically. 

For multipartite pure states, it is more difficult to 
understand the types of entanglement. It was not 
known whether the EPR states are the only type of en- 
tanglement until the recent work of Bcnnett-Popescu- 
Rohrlich-Smolin-Thapliyal (BPRST) Q, which shows 
that the 4-party GHZ state can not be reversibly 
transformed into EPR states by LOCC asymp- 
totically. Furthermore Lindcn-Popescu-Schumachcr- 
Westmoreland (LPSW) |l3| had shown that the n-party 
GHZ state cannot be reversibly transformed into any 
combination of fc-party entangled pure states for all 
k < n. This means that the generalized n-party GHZ 
state 

\GHZ n ) ABC ...^-L(\0® n ) + \l® n )) (i) 



to the fc-party GHZ state (for all k ^ n) 1 . 

A natural question arises, are the generalized GHZ 
states the only types of entanglement? Thapliyal Jl4| had 
shown that any multi-separable pure state is Schmidt de- 
composable, thus a m-party separable pure state ( a state 
contains no entanglement of fc-party for all k < m) can 
be reversibly transformed into the m-party GHZ state, 
this result supports (but does not prove) the hypothesis 
that the generalized GHZ states are the only types of 
entanglement with the fc-party GHZ state representing 
"essential" fc-party entanglement. 

In this note, we show that the generalized GHZ states 
are not the only types of entanglement through an exam- 
ple of 4-party pure state. We also present some properties 
of the relative entropy of entanglement for those 3-party 
pure states that can be generated reversibly from 2- and 
3-party GHZ states, and then we use these properties to 
analyze the additivity of the relative entropy of entangle- 
ment. 

Before going to the results, we state some terminology 
more clearly. Two m-party pure states \tp) and \ip) are 
LOCCa equivalent if and only if (Hi 



Vs>o,e>o\ un2 . n3 , n4 . L . L ' so that 

Km/na) - 1| < S , 
1(713/714) — 1| < S , and 

F (L(\^f ni ),\ipf n2 ) > l-e 



(2) 



f i(i^r),M 



®n 4 



> 1- e 



where L and L are local quantum operations assisted by 
classical communication, and 



represents a different type of entanglement with respect 



F(|$),|*)) = |($|*) 



(3) 



1 A particular n-party GHZ state is chosen to represent all 
the n-party GHZ states since they are related by local unitary 
transformations. 
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is the fidelity of relative to |$). Condition (0) means 
that, in the limit of large n, n copies of \ip) can be trans- 
formed into almost the same number of copies of \<p) by 
LOCC with high fidelity, and vice versa. The LOCCa 
equivalence of the two m-party pure states \tp) and \cp) is 
denoted as 



LOCCa 



\<f) 



(4) 



We say that a m-party pure state \ip) is GHZ reducible, 
if and only if the state is LOCCa equivalent to a com- 
bination of 2-, 3-, • • •, m-party generalized GHZ states. 
For example, since any bipartite pure state \if>) AB ^ s GHZ 
reducible we can write 



\*)ab L °" a \EPR)Tb {Wai 



(5) 



where E(\tp) AB ) is the unique measure of entanglement 
for bipartite pure states, it is equal to the entropy of the 
reduced density matrix of either Alice or Bob, as well as 
the entanglement of formation |H| , entanglement of dis- 
tillation Jl(];[l6| and the relative entropy of entanglement 
p7[ . A 3-party GHZ reducible pure state \iP)abc can ^ e 
written as 



LOCCa ,0E 2 (AB) 
ABC ^ \^^ n /AB 



lEPR) ®E 2 (BC) 



® \EPR)® E / AC) 
\ ghz )abc 



(6) 



i.e., in the limit of large n, with high fidelity, n copies of 
the state \^)abc can ^ e transformed reversibly by LOCC 
into n ■ E 2 (AB) copies of the state \EPR) AB held by Al- 
ice and Bob, n- E 2 (AC) copies of \EPR) AC held by Alice 
and Claire, n ■ E 2 (BC) copies of \EPR) BC held by Bob 
and Claire, and n-E 3 (ABC) copies of \GH Z) ABC held by 
Alice, Bob and Claire. The GHZ reducible multipartite 
pure states can be written in similar forms. 

Let C denotes a set of pure states, if each of the m- 
party pure states is LOCCa equivalent to a certain com- 
bination of the states in 0> then we say that C is a re- 
versible entanglement generating set (REGS) BI4] for m- 
party pure states. A minimal reversible entanglement 



generating set (MREGS) for m-party pure states is a 
REGS of minimal cardinality. It is obvious that the set 
Q 2 ={\EPR) AB } is a MREGS for bipartite pure states. 
The question that whether the set of 2-, 3-, • • •, m-party 
generalized GHZ states is a MREGS for m-party pure 
states is, in fact, equivalent to the question that whether 
all m-party pure states are GHZ reducible. 

We now state BPRST's lemma about the LOCC equiv- 
alence. 

BPRST's lemma: If two m-party quantum states \*f>) 
and |$) are LOCCa equivalent, then they must be isen- 
tropic, i.e., 



(7) 



where S x (|*» - -tr { Px (|*» log 2 px (|*))} with 
p x (l^ 7 )) = trjF (\^>) ('I'D, and X denotes a nontrivial sub- 
set of the parties (say Alice, Bob, Claire, Daniel, ct al.), 
X denotes the set of the remaining parties. 

This lemma is a consequence of the fact that average 
partial entropy Sx cannot increase under LOCC, details 
of proof can be found in rcf. 



II. THE SET OF GENERALIZED GHZ STATES IS 
NOT A MREGS 



Now we show that the generalized GHZ states are not 
the only types of entanglement by proving that the set 
of 2-, 3-, 4-party GHZ states is not a MREGS for 4- 
party pure states, or in another word, not all 4-party 
pure states are GHZ reducible. 

Proposition 1: The set of 2-, 3-, 4-party GHZ states is 
not a MREGS for 4-party pure states. 

Before the proof, let us first give a property of all the 
GHZ reducible 4-party pure states. Suppose the 4-party 
pure state \^)abcd IS GHZ reducible, i.e., 



, , LOCCa , 

\^)abcd - \EPR) AB 



®E 2 (AB) 

®E 2 (BD) 
BD $ 
®E 3 (ACD) 



\EPRf A E c ^ AC) 



\EPRf A E D ^ AD) 



\EPRf B E J {BC) 



\EPR)^ 2ya ^> <g> \EPR)® E2{CD) 



\ l ' hz )abc 



®E 3 {ABC) 



rr r?\®E 3 (ABD) 

\GBZ) ABD 



(8) 



\GHZ)T c 3 lS 



\GHZ)% E i BCD) ® \GHZ A f A E B ^ ABCD) 



From BPRST's lemma and the additivity of the von Neumann entropy, we have 



S (Pa) 
S (pb) 
S(pc) 
S(pd) 



E 2 (AB) - 
E 2 {AB) - 
E 2 (AC) - 
E 2 (AD) 



E 2 (AC) - 
E 2 (BC) - 
E 2 (BC) - 
- E 2 (BD) 



E 2 (AD) - 

- E 2 (BD) - 
E 2 (CD) - 

- E 2 (CD) 



E 3 (ABC) H 

- E 3 (ABC) - 
■ E 3 (ABC) - 

- E 3 (ABD) 



E 3 (ABD) - 
E 3 (ABD) - 
E 3 (ACD) - 
- E 3 (ACD) 



E 3 (ACD) -f 
- E 3 (BCD) - 
■ E 3 (BCD) - 
h E 3 (BCD) 



E 4 (ABCD) 

- E 4 (ABCD) 
E 4 (ABCD) 

- Ei (ABCD) 



(9) 



and 



S ( PAB ) = E 2 (AC) + E 2 (AD) + E 2 (BC) + E 2 (BD) + E 3 (ABC) 
+E 3 (ABD) + E 3 (ACD) + E 3 (BCD) + E 4 (ABCD) 

S (pac) = E 2 (AB) + E 2 (AD) + E 2 (BC) + E 2 (CD) + E 3 (ABC) 
+E 3 (ABD) + E 3 (ACD) + E 3 (BCD) + E 4 (ABCD) 

S (pad) = E 2 (AB) + E 2 (AC) + E 2 (BD) + E 2 (CD) + E 3 (ABC) 
+E 3 (ABD) + E 3 (ACD) + E 3 (BCD) + E 4 (ABCD) 



(10) 
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From Eqs. (^) it follows that 

J2 S(p i ) = 2-E 2t + 3-E 3t +4-E i (11) 

ie{A,B,C,D} 

with E 2t (E it , Ei) representing the "total" 2- (3-, 4-) 
party entanglement, which is defined by 

E 2t = E 2 (AB)+E 2 (AC) + E 2 (AD) 

+E 2 (BC) + E 2 (BD) + E 2 (CD) 

E 3t = E 3 (ABC)+E 3 (ABD) (12) 
+E 3 (ACD) + E 3 (BCD) 

Ei = Ei(ABCD) 

And from Eqs. jlC|), there is 

S (p AB ) + S ( P ac) + S (pad) = 2-E 2t + 3-E 3t +3-E 4 

(13) 

It follows from eq. ([□]) and (||) that 

E 4 = ]T S ( Pl ) - {S (pab) + S (pac) + S (pad)} 

ie{A,B,C,D} 

(14) 

This is the amount of "essential" 4-party entanglement 
contained in ' 
negative, i.e. 



contained in the state \ ^) abcdi therefore it must be non 



S ( Pi ) - {S (pab) + S (pac) + S (pad)} > 

ie{A,B,C,D} 

(15) 

Eq. is a property of all the GHZ reducible 4-party 
pure states. Similar results for m-party GHZ reducible 
pure states can follow from the same argument. 
Now let us take the state 

Wabcd = \ {10000) + |0110) + |1001) - |1111)} (16) 
as an example. It's obvious that 

S (p A ) = S (p B ) = S (p c ) = S (p D ) = 1 
S (pab) = S (pac) = 2 (17) 
S (pad) = 1 



therefore 



Ei = 4 X 1 - (2 + 2+ 1) = -1 



(18) 



This contradicts eq. (|T^). Thus we have shown that not 
all 4-party pure states are GHZ reducible, so the set of 
2-, 3-, 4-party GHZ states is not a MREGS for 4-party 
pure states. This completes the proof of proposition 1. 

Proposition 1 shows that the set of 11 generalized GHZ 
states in eq. (g) is not enough for a MREGS, i.e., the 
number of members in a MREGS for 4-party pure states 
must be greater than 11. 



III. GHZ REDUCIBLE TRIPARTITE PURE 
STATES 

It was known that any bipartite pure state is GHZ 
reducible, and from proposition 1 we know that not all 
4-party pure states are GHZ reducible. It is natural to 
ask whether all tripartite pure states are GHZ reducible. 
The answer of this question is not found yet, however we 
give some properties of the GHZ reducible tripartite pure 
states. 

Let us first recall the definitions of the relative entropy 
of entanglement and Rains' bound of entanglement. Let 
the systems A and B be in a joint state pab, the relative 
entropy of entanglement E r (A, B) is defined by jl7) 

E r (A,B) = E r (pab) 

= vamtrAB {pab (log 2 pab ~ log 2 a)} (19) 

aeD 

where D is the set of all disentangled states of the two sys- 
tems A and B. Let P be the set of all bipartite states that 
have positive partial transposes (PPT), similarly Rains' 
bound of entanglement Br is defined by jl9| 

-Br (pab) = mm ae ~ tr A B {pab (log 2 Pab - log 2 cr)} (20) 

It is obvious that Br (pab) 5^ E r (pab) since any separa- 
ble state is a PPT state [E2 . Now we give the following 
proposition about the relative entropy of entanglement 
for a special kind of tripartite pure states. 
Proposition 2: For the 3-party pure state 



ABC 



AB ® \<P)aC 



>f c ® mf BC 



(21) 



where the state \Q)abc 1S Schmidt decomposable, (i.e., 
\®)ABC = Ei Vk V) A K) B l*)c) there is 

E r (A,B) =m-E r (\i)) AB ) 

E r (A,C) =n-E r (\<p) AC ) (22) 

E r (B,C) = l-E r (\<t>) BC ) 

If the relative entropy of entanglement is additive, 
proposition 2 is obviously true. However, the additiv- 
ity of the relative entropy of entanglement has not been 
proved yet (maybe it is not provable at all) , so this propo- 
sition should be proved. A proof of this proposition can 
be found in Appendix A, here we prove this proposition 
by proving the following lemma. 

Lemma 1: For a bipartite pure state p and a bipartite 
separable state p' , there is E r (p<£> p') = E r (p). 

Proof. On one hand, it is obvious that 



E r (p ® p) < E r (p) . 



(23) 



On the other hand, as a property of Br, there is |19 

B v (p®p')=B v (p) = E r (p) (24) 
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E r (p <g> p) >B T (p® p) = E r (p) 



(25) 



Thus lemma 1 follows from cqs. ( |23| ) and (|2 5[) . From 
lemma 1, and the additivity of the relative entropy of 
entanglement for pure states, proposition 2 can easily be 
proved. 

LPSW's lemma: If two 3-party (Alice, Bob, Claire) 
quantum states and |$) are LOCCa equivalent, then 
each of the relative entropies of entanglement of is 
equal to the corresponding one of |$), i.e., 



(A, B) = £l*> (A, B) 
" (A,C) =EW {A ,C) 



E 



4*> (B, C) = EW (B, C) 



(26) 



This lemma follows from LPSW's inequality that for 
any LOCC protocol, the average increase in E r (B, C) 
is no greater than the average decrease in the entangle- 
ment between Alice and the joint Bob-Claire system. De- 
tailed discussion can be found in ref . jl3) . By this lemma, 
LPSW had made quantitative statements about tripar- 
tite entanglement, they notice that there are relations 
between the one- party entropies and relative entropies. 
Here we look more carefully into this issue and extract 
the relations of the entropies. 

Proposition 3: If tripartite pure state \^)abc ^ s GHZ 
reducible, then there must be 

S (pa) + E r (B, C) =S ( PB ) + E r (A, C) 

= S( Pc )+E r (A,B) (27) 



and 



S (pa) > E r (A, B) + E r (A, C) 
S(p B )>E r (A 7 B)+E r (B,C) 
S(p c )>E r (A,C)+E r (B,C) 



(28) 



where S (pa) is the von Neumann entropy of the reduced 
density matrix of system A, and E r (A, B) is the relative 
entropy of entanglement of the systems A+B. 
Proof. Since \^)abc * s GHZ reducible, i.e., 



, . LOCCa , , 

\*)abc - \®)abc 

® \EPRf A ^ {AC) ® \EPRf B E / BC) <g> \GHZf A E B ^ ABC) 



\ EPR) WB) 



From LPSW's lemma and proposition 2, we have 

E 2 (AB) = E r (A, B) 
E 2 (AC) = E r (A, C) 
E 2 (BC) = E r (B,C) 



(29) 



(30) 



From eq. (|3^) and the additivity of the von Neumann 
entropy, it follows that 

S ( PA ) = E r (A, B) + E r (A, C) + E 3 (ABC) 

S (p B ) = E r (A, B) + E r (B, C) + E 3 (ABC) (31) 

S (p c ) = E r (A, C) + E r (B, C) + E 3 (ABC) 



Since E 3 (ABC) > 0, proposition 3 follows from eq. Q31 

Eqs. © and © are also obtained in ref. |l3| ■ If 
we suppose that the relative entropy of entanglement is 
additive, then eqs. (^0|), ( |3l| ) and proposition 3 are obvi- 
ous results, however, here we have given a proof of these 
results without the assumption of additivity. 

We do not know whether conditions (|27]) and (^8|) are 
satisfied by all tripartite pure states, but it can be shown 
that eq. (|27| ) is satisfied for the following case. 

Proposition 4: For the tripartite pure state \^)abc 
there are 3 reduced density matrixes of two parties, pab, 
Pac and pBCi if a t least two of them are separable states, 
then eq. (27) is satisfied. 

Proof of proposition 4 is left to Appendix B. 



IV. REDUCTIBILITY OF TRIPARTITE PURE 
STATES AND ADDITIVITY OF THE RELATIVE 
ENTROPY OF ENTANGLEMENT 



Let Alice (Bob) hold systems 1 and 3 (2 and 4), p\ 2 
(p 3 a) be the joint state of the systems 1 and 2 (3 and 4), 
and let the systems 1+2 be uncorrelated with the sys- 
tems 3+4, i.e., the overall state of the systems 1+2+3+4 
can be written as 



Pab = P12 ® P34 



(32) 



We would like to have the additivity 

E r (A, B) = E r (pab) = E r ( P i 2 ) + E r ( P34 ) (33) 

as an important property desired from a measure of en- 
tanglement |l^,|l^]. The additivity has been proved for 
the case that both pi 2 and p 3 4 are pure states [Q, for 
more general cases, it remains a conjecture. 

Proposition 5: The relative entropy of entanglement is 
additive if each of the two uncorrelated states (i.e., the 
above states pi 2 and p 34 ) can be purified into a GHZ 
reducible tripartite pure state. 

Proposition 5 says that, if there are two GHZ reducible 
tripartite pure states \4>) 125 and |<^) 3 4 6 such that 



Pn =tr s {\ip) 12S (V>|} 
P34 = tr 6 {\<p) M6 (<p\} 



(34) 



then eq. ( p3[ ) is satisfied. This proposition follows di- 
rectly from proposition 2. And we give the following 
proposition as a corollary. 

Proposition 6: If all the tripartite pure states are GHZ 
reducible, then the relative entropy of entanglement is 
generally additive. 

In another word, if we can find a counter-example for 
the additivity of the relative entropy of entanglement, 
then we can make the statement that not all tripartite 
pure states are GHZ reducible. 
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V. CONCLUSIONS 

In the above discussions, it is shown that the set of 
generalized GHZ states is not a minimal reversible en- 
tanglement generating set, a MREGS for m-party pure 
states (m > 4) generally includes states other than the 
generalized GHZ states, for 4-party pure states, there 
must be at least 12 member states in a MREGS. 

For the GHZ reducible tripartite pure states, there are 
strong relations among the relative entropies of entan- 
glement. And the additivity of the relative entropy of 
entanglement is shown to be a necessary condition for all 
the tripartite pure states to be GHZ reducible. 
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VII. APPENDIX A: ANOTHER PROOF OF 
PROPOSITION 2 

Before the proof, we first state another lemma. 
Lemma 2: For bipartite quantum state 



= ^ a «i™2 \<f>m)A (^2 I ® \i } n 1 ) B W'tJ 
nm 2 

the relative entropy of entanglement is given by 



Er(p) 



O-nn fog2 a nn ~ S (p) 



(35) 



(36) 



where \<f> n ) {\ip n )) is a set of orthogonal normalized states 
of system A (B), S (p) = trAB (~ pl°g2 p) is the von Neu- 
mann entropy. 

This lemma is a extension of Vedral and Plenio's theo- 
rem (Theorem 3 in ref. |l^]), the proof is similar to that 
in ref. |jl8), details can be found in ref. pi] , this lemma 
can also follow directly from Rains' theorem 9 in ref. |fl9| . 

Now we come to the proof of proposition 2. The fol- 
lowing pure states are written in their Schmidt decom- 
position form, 



rn 



ipf \i Al ) \i Bl ) 



/~tp I :A' 



) 



IV/ AB 

W)Tc = E« 
\<t>)% l c = Y,^Pi 

\Q)fBC = T, i VW\i A3 )\i B3 )\i C3 ) 



(37) 



where pf (a = ip,tp,<fi,Q) satisfy the normalization con- 
dition J^^f = 1, the systems A k (B k ,C k )(k = 1,2,3) 



are held by Alice (Bob, Claire) . Since for pure states the 
relative entropy of entanglement is additive |18| , we have 



E„ 



'r(W A y B)=™-E r (\^) AB ) = -Y / ptlog 2 pi (38) 



Set \*i)abc = Wab®\®) 



/ABC 



then 



ABC 



i 

®J2\ftf\i A3 )\j B3 )\j C3 ) 



(39) 



Ev^Sf \ij) A ® |y> B ® \j)c 



therefore 

l*i> 



■pf \H) A \ l J 



(40) 



»» j 



From lemma 2, it follows that 

= -Y,Pi l0g 2 Pi ~ E Pf l0 S2 V\ 
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+ 5>f log 2 p? 

j 

i 

= ™> ■ E r (\i>) ab) 

We now come to prove that 

E r (PA 1 B 1 ) = E r [pAxBx ® Pa 2 ® Pb 2 ) 
It is known that [|18l 



(41) 



(42) 



E r {PAtBx ® PA 2 ® PB 2 ) < E r [pAxBx) + E r (p A2 (g> p B2 ) 



E r (PAxBx) 



(43) 



On the other hand, Alice and Bob can perform local uni- 
tary transformations and measurements to transform the 
state pa 1 b 1 ® PA 2 ® Pb 2 into the state pA t B t ® |0) A2 (0| ® 
|0) B2 (0|, as the relative entropy of entanglement does not 
increase under LOCC, there is 

E r (PAiBi ® PA 2 O PB 2 ) > E r (pA^ ® |0) M (0| 

® |0) B2 (0|) (44) 

= E r (PA 1 B 1 ) 

The last equality is true since there is no limit on the 
dimension of the Hilbert space for the systems held by 
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Alice and Bob. Therefore eq. (^|) follows from eq. 
and @. 

From eq. (|l|) and (g§), we have 



£ r (A, fl) - £ r (p^) = £ r (p}£> j = m • E r m AB ) 

(45) 

The other two equalities in proposition 2 follow from the 
symmetry of the state \&} ABC - Thus the proof of propo- 
sition 2 is completed. 



J*i>\ _ 



Let \ip n ) = a\if) m ) + /3|-0m), where /?|^) = 
(\ipn) ~ ("0m \ipn) ' \i>m)) is orthogonal to |VVn)- Let the 
states \ip m ) and It/'m) be ^ ne basis vectors for the Hilbert 
space of system B, the partial transpose of pp is written 
as 



(Pp) 



/ p m Ka 

K/3 

K*/3* p„>| 2 p„a^* 

V Pn a*P p n -\0\ 



(52) 



VIII. APPENDIX B: PROOF OF PROPOSITION 4 

Let pab and psc be separable states, then 

M 

PBC 



Ewl^f>W®kfX<*fl 



(46) 



where e = {pi, |* = 1, 2, • • • , M} is an ensemble 

of Pbc with the fewest members. 

Let us first show that, the states \<f>f) in eq. ( f46| ) can 
always be chosen to be orthogonal. 

Alice appends an ancilla and performs a local unitary 
transformation on 1^) 



/ ABC 



]BC , resulting in 



M 

E 

i-l 



(47) 



where \i A ) is a set of orthogonal normalized states of 
Alice's enlarged system. The Hughston-Joza-Wootters 
result J2(J ensures that this is always possible. The re- 
duced density matrix 



VI / ABC \ 

M 

= E • <tf kf) • 1^) ® k s > I ( 48 ) 

is also a separable state, since local unitary transforma- 
tion by Alice does not change the entanglement of the 
two systems A and B, i.e., pab can be written as 



Pab =E Pfc ■ Pk®Pk 

k 



(49) 



Let Pa be any projection acting on the Hilbert space of 
system A. It is obvious that the state 



p P = (P A <8> Ib) Pab (Pa ® Ib) 



(50) 



is also a separable state (except for a normalization fac- 
tor). Set Pa = \m AX ) (m A \ + \n A ) (n A \, therefore 

pp=p m \m A )(m A \® 

+p n \n A )(n A \® Vn)(V»n| 



+ V / PmPn ' 



kP UCM 







\m A ) (n A \ i 





where if = ^p n p m \4>m)- The separability of en- 
sures the positivity of its partial transpose (pp) Ts [ p2[ , 
this positivity requires 



|^) = 0or/3: 
i.e., for all i ^ j, there is 







<t>f)±\tf) or |Vf) = K B > 



(53) 



(54) 



If ^ we have that _L |<£f ). And if 

I ^ ) = I ) ^ I ) ' we can always write 



Pi\<f>i)(<i£\+pj\<i>?)(<f>: 

l'c\ I JC 



Pi 



Pi 



where p l + p, } = p t + Pj 



and 



k'C 



(55) 



, each of the 



two states 



and 



k'C 



is a linear addition of the 



and 



k'C 



are also 



two states \(j)f) and |</>f ), s 
orthogonal to Vfc )• That is to say, we can rewrite p_ec 



as 



71/ 



=1 



i/C 



(56) 



where 



t>i C J is a set of orthogonal normalized states of 

system C. Thus we prove that, the states \(/>f) in eq. ( ji^ ) 
can always be chosen to be orthogonal. 

Then Alice can append an ancilla and perform a local 
unitary transformation on l^)^^ , resulting in 



I) 

/ ABC 



E 



k'C 



(57) 



is a set of or- 



where J2iPi = 1 ano ^ \^ A ) (|* C ) = 
thogonal normalized states of system A (C), while 
is a set of normalized states of system B, not necessarily 
orthogonal. We have that 
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Pac =tr B [ * ) ( * 

V / ABC \ 

= J2^(^\^)-\^ C )(j A f\ (58) 

ij 

Since local unitary transformation do not change the 
relative entropy of entanglement as well as the von Neu- 
mann entropies, from lemma 2, we have 

E r (A, C) = E r (pac) = E r ^p' AC ) 

= - ^2Pi\°S2Pt ~ S (pac) 

i 

[p'i] ~ S (p B ) 



(59) 



H ■ 



where = - J2 t Pi ^°S2P'i- Since Pab, Pbc are 

separable states, there is 



E r (A, B) = E r (B, C) = 



(60) 



And 



Pa = tr c [Pac) = ^2 Pi ' \i A ) ( iA \ 

i 

Pc = tr A [Pac) = ' H C ) (* C | 

i 

5 = S ( P ^) = - X Pi log 2 ftsff } (61) 

i 

S( PA ) =S{p c ) = H[p t } 

Finally we get the result 

S ( PA ) + E r (B, C) = S ( PB ) + E r (A, C) 

= S(p c ) + E r (A,B) = H{p' i } (62) 



[1] A. Einstein, B. Podolsky, N. Rosen, Phys. Rev. 47, 777 
(1935). 

[2] E. Schrodinger, Naturwissenschaften 23, 807 (1935). 
[3] S. Bell, Physics (NY) 1, 195 (1964). 

[4] L. Braunstein and C. M. Caves, Phys. Rev. Lett. 61, 662 
(1998). 

[5] C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. 
Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 
(1993). 

[6] D. Bouwmeester, J. W. Pan, K. Mattle, M. Eibl, H. We- 
infurter, and A. Zeilinger, Nature 390, 575 (1997). 

[7] D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. 
Popescu, and A. Sanpera, Phys. Rev. Lett. 77, 2818 

(1996) ; 80, 2022 (1998). 

[8] P. W. Shor, Phys. Rev. A 52, 2493 (1995). 

[9] D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985). 
[10] C. H. Bennett, H. J. Bernstein, S. Popescu, B. Schu- 
macher, Phys. Rev. A 53, 2046 (1996). 
[11] S. Popescu and D. Rohrlich, Phys. Rev. A 56, R3319 

(1997) . 

[12] C. H. Bennett, S. Popescu, D. Ro hrlich, J. A. Smolin, 
[13 



[14 

[is; 
[is; 
[17; 

[18 

[19 

[20 

[21 
[22 



and A. V. Thapliyal, LANL e-print |quant-ph/9908073 . 
N. Linden, S. Popescu, B. Schumacher, an d M. West- 
moreland, LANL e-print ^uant-ph/9912039. 
A. V. Thapliyal, Phys. Rev. A 59, 3336 (1999). 
S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, 5022 

(1997) . 

C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. 
K. Wootters, Phys. Rev. A 54, 3824 (1996). 
V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, 
Phys. Rev. Lett. 78, 2275 (1997). 

V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 

(1998) . 

E. M. Rains, Phys Rev. A 60, 179 (1999); LANL e-print 
quant-ph/9809082|. 



L. P. Hughston, R. Jozsa, and W. K. Wootters, Phys 
Lett. A 183, 14 (1993). 



S. Wu and Y. Zhang, LANL e-print juant-ph/00040 18 
A. Peres, Phys. Rev. Lett. 77, 1413 (1996). 



7 



